the fashion police host dated actor jerry from 2003 to 2004 .
in her new tell-all going off script she confessed he cheated on her .
giuliana , jerry and rebecca romijn all attended a maxim party in june 2006 .
o'connell went on to marry rebecca in 2007 and they had two children .
he previously hooked up with spice girls member geri halliwell .